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Abstract 

In this note, we complete the classification of extremal doubly even 
self-dual codes with 2-transitive automorphism groups. 
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1 Introduction 

As described in [5], self-dual codes are an important class of linear codes for 
both theoretical and practical reasons. It is a fundamental problem to classify 
self-dual codes of modest lengths and determine the largest minimum weight 
among self-dual codes of that length (see [2],|5]). It was shown in [1] that the 
minimum weight (i of a doubly even self-dual code of length n is bounded 
by 0? < 4[^J + 4. A doubly even self-dual code meeting the bound is called 
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extremal. A common strategy for the problem whether there is an extremal 
doubly even self-dual code for a given length is to classify extremal doubly 
even self-dual codes with a given nontrivial automorphism group (see [2l[5]). 
Recently, Malevich and Willems [3j have shown that if C is an extremal 
doubly even self-dual code with a 2-transitive automorphism group then C is 
equivalent to one of the extended quadratic residue codes of lengths 8, 24, 32, 
48, 80, 104, the second-order Reed-Muller code of length 32 or a putative 
extremal doubly even self-dual code of length 1024 invariant under the group 
T XI SL(2, 2^), where T is an elementary abelian group of order 1024. 

The aim of this note is to complete the classification of extremal doubly 
even self-dual codes with 2-transitive automorphism groups. This is com- 
pleted by excluding the open case in the above characterization [3], using 
Theorem A in |lj. 

Theorem 1. Let C he an extremal doubly even self-dual code with a 2- 
transitive automorphism group. Then C is equivalent to one of the the ex- 
tended quadratic residue codes of lengths 8,24,32,48,80,104 or the second- 
order Reed-Muller code of length 32. 

2 Proof of Theorem [1] 

For an n-element set f2, the power set V{VL) - the family of all subsets of - 
is regarded as an n-dimensional binary vector space with the inner product 
{X, y) = |X n Y\ (mod 2) for X,Y e Vip). The weight of X is defined to 
be the integer \X\. A subspace C of V{VL) is called a code of length n. Note 
that all codes in this note are binary. The dual code C"*" of C is the set of 
all X G V{n) satisfying (X, y) = for all F G C. A code C is said to be 
self-orthogonal if C C C"*-, and self-dual if C = C"*-. A doubly even code is a 
code whose codewords have weight a multiple of 4. 

Let G be a permutation group on an n-element set VL. We define the code 
C{G, n) by 

C{G,n) = (Fix(a) I a G /(G))^, 

where I{G) denotes the set of involutions of G and Fix(cT) is the set of fixed 
points of cr on Q. 

Theorem 2 (Chigira, Harada and Kitazume [Ij). Let C be a binary self- 
orthogonal code of length n invariant under the group G. Then G C G{G, O). 
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By using Theorem [21 some self-dual codes invariant under sporadic almost 
simple groups were constructed in [T]. In this note, we apply Theorem [2] to 
a family of 2-transitive groups containing the group (2^°) xi SL(2,2^). 

Let r, s be positive integers. We consider the following group G 

G = T>^H {T = {2''f',H = SL{2s,2'')), 

where the group T is regarded as the natural module GF(2'')^* of H. Here 
T acts regularly on T itself and H acts on T as the stabilizer of the unit of 
T, which is regarded as the zero vector of GF{2^)'^'^. Then G naturally acts 
2-transitively on T. 

Lemma 3. There is no self-dual code of length 2^'''' invariant under G = 
T ^H. 

Proof. By the fundamental theory of Jordan canonical forms in basic linear 
algebra, the dimension of the subspace of GF{2^y'^ spanned by the vectors 
fixed by an involution in if = SL(2s,2^) is equal to or greater than s. Then 
it is easily seen that there exist two involutions a,T in H such that each 
of them fixes some s-dimensional subspace of GF(2^)^*, and the zero vector 
is the only vector fixed by both of them (i.e. T = Fix(o") © Fix(r)). As 
codewords in C{G,Q)^, the inner product (Fix(cr), Fix(r)) is equal to 1, 
since | Fix(cr) nFix(r)| = 1. This yields that C{G, T)-*- is not self-orthogonal. 

Suppose that i? is a self-dual code invariant under G. By Theorem [21 B C 
C(G,T). Since D G{G,T)^ and B = B^, G{G,T)^ is self-orthogonal. 
This is a contradiction. □ 

The case (r, s) = (5, 1) in the above lemma completes the proof of Theo- 
rem [H 

Remark 4. In the above proof, the cardinality of the fixed subspace of di- 
mension s is 2^'"^, which is smaller than the value 4[^^J + 4, except for 
the cases (r, s) = (1,2), (2, 1). This shows immediately that there is no ex- 
tremal doubly even self-dual code of length 2^''* invariant under the group 
6* = T X SL(2s,2'-) if rs > 2. 

On the other hand, the smallest cardinality of the fixed subspace of an 
involution in SL(2s — 1, 2^) is 2^^. If s > 1 then this number is smaller than 
the value 4[ — ^ — J +4, except for the small cases (r, s) = (1, 2), (1, 3), (2, 2). 
When (r, s) = (1, 2) or (1, 3), the code C{G, T), for G = T x SL(2s - 1, T) 
where T = (2')^^"^, is equivalent to the extended Hamming code of length 8, 
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or the second-order Reed-Muller code of length 32 (see [H Example 2.10]), 
respectively. For the remaining case (r, s) = (2, 2) (i.e. G = rxiSL(3, 2^), T = 
2^), the smallest cardinality of the fixed subspace of an involution is 16 (> 12), 
and so such an argument does not work. (Indeed the code C{G,T)^ is self- 
orthogonal with minimum weight 16.) 
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